思路:
这是一道模拟题,看了一下数据量,纯模拟可以过,按题意来看:
ERR的情况:F与E不匹配和变量名冲突的
No的情况:只有时间复杂度计算错误的
Yes的情况:除以上两种情况外的
其实还有隐藏的条件:
1.F x 1 1 为O(1)
2.F x 1 n 为O(n)
3.F x 32 n 为O(n)
4.F x n 1 为O(1) 且此语句不执行,因为n远大于100
5.并列的For语句复杂度取最高次项值
6.F x n n 为O(1)
5.F x 8 2 为O(1) 且此语句不执行,因为8大于2
6.不执行的语句若下面嵌套了新的For语句也要扫描下去,以防出现ERR的情况
代码实现:
1 |
|